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EXPRESS MAIL LABEL NO. #EI187447446US 



UV-44 



INTERACTIVE ELECTRONIC TELEVISION PROGRAM GUIDE 
WITH DATABASE CONFIGURABILITY 

This application claims the benefit of United 
States provisional application No. 60/063,988, filed 
November 6, 1997 . 

Background of the Invention 

This invention relates to television systems, 
and more particularly, to the use of memory in 
interactive television program guide systems. 

Cable, satellite, and broadcast television 
systems provide viewers with a large number of 
television channels. Viewers have traditionally 
consulted printed television program schedules to 
determine the programs being broadcast at a particular 
time. More recently, interactive electronic television 
program guides have been developed that allow 
television program information to be displayed on a 
viewer 1 s television . 

Interactive television program guides, which 
control user-interface functions, i.e. channel- 
selection or interactive program inspection, are 
typically implemented on set-top boxes. Although set- 
top boxes are often provided to subscribers with only 
the program guide application installed and a certain 
number of pre-determined channels, cable system 
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operators often would like to have the capability to 
add more channels to their cable television channel 
line-up. Cable system operators may also want to 
install additional applications in the set-top boxes in 
5 their system when such features become available. For 
example, operators might wish to add application 
software to the set-top boxes to support a home 
shopping service, a home banking service, an Internet 
access service, or some other such service. 

10 However, the amount of memory available in a 

set-top box is limited. Because the amount of memory 
required by a conventional program guide is fixed, it 
may not be possible to install new application software 
in a set-top box if the program guide application has 

15 already been installed. An example of an electronic 

program guide with a memory size that is fixed is shown 
in Lazarus U.S. Patent No. 5,652,613. Although it 
might be possible to reserve the needed memory capacity 
for the future installation of new applications by 

20 initially using a program guide with a fairly small 

memory requirement, such a reduced-size program guide 
would generally nor be able to provide the same level 
of functionality as a full-sized program guide. 

It is therefore an object of the present 

25 invention to provide a system in which the memory 

requirements of a program guide may be adjusted when it 
is desired to install additional applications. 

It is a further object of the present 
invention to provide a system in which the memory 

30 requirements of a program guide may be adjusted to 
accommodate the addition of new channels to the 
existing channel line-up. 
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Summary of the Invention 

These and other objects of the invention are 
accomplished in accordance with the principles of the 
present invention by providing an interactive 
5 electronic television program guide system in which a 
set-top box or comparable user television equipment on 
which a program guide is implemented has a configurable 
database of program guide data. A set-top box or 
comparable user television equipment stores various 

10 categories of television program guide data in the 
configurable database and maintains a database 
configuration record. The database configuration 
record allocates memory usage among the categories of 
program guide data. 

15 The database configuration record may be 

based on a look-up table arrangement that contains 
information on the preferred memory allocation to be 
used when various amounts of memory are available. If 
it is desired to change the amount of memory used by 

20 the program guide due to the installation of new 

applications, the database configuration record may be 
used by the program guide to reallocate the memory in 
the set-top box. 

The database configuration record may be 

25 provided to the set-top box using a number of different 
techniques. For example, the database configuration 
record may be provided from the same source used to 
provide the program guide data. If desired, the 
database configuration record may be provided at the 

30 cable system headend. The record may be addressed to 
all set-top boxes controlled by a particular cable 
system operator, all set-top boxes in a given cable 
system, an individual set-top box, or other suitable 
grouping . 
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An aspect of the invention relates to the use 
of various levels of data storage. For each level of 
storage, the database configuration record may specify 
a desired number of hours of television program 
5 listings data to store for each category of 

programming, as well as a desired number of hours of 
descriptions. There may be a default database 
configuration record for each version of the program 
guide, for each specific type of set-top box hardware, 

10 and for each memory configuration corresponding to a 
specific type of set-top box hardware. 

The television program guide data preferably 
may be divided into categories such as pay-per-view 
special events, pay-per-view movies, programming on 

15 premium channels, all other movies, all other sporting 
events, and ail other series. Each data storage level 
specifies how the program guide is to allocate 
individual portions of memory for the listings and 
descriptions corresponding to different categories of 

20 programming. 

For example, a first level (level one) in the 
database configuration record might indicate that the 
program guide should store 30 days of program listings 
data and program descriptions data for pay-per-view 

25 events, seven days of program listings data and five 
days of program descriptions data for pay-per-view 
movies, seven days of program listings data and 12 
hours of program descriptions data for programming on 
premium channels, etc. For level two, which requires 

30 that less memory be used by the program guide database, 
the database configuration record may decrease the 
amount of program listings data and program 
descriptions data that is to be retained by the program 
guide for certain categories. 
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In response to the introduction of a new 
application to the set-top box, a new database 
configuration record may be required. When a new 
database configuration record is received by the set- 
5 top box, it informs the program guide how it may use to 
store the program guide data. The program guide then 
purges any programming data that is not within its 
storage levels as specified by the new database 
configuration record. New incoming television 

10 programming data is also controlled by the data storage 
level. When the program guide receives new programming 
data, the program guide checks the current level of the 
database configuration record. If the new data fits in 
memory using the current definition of the data storage 

15 level in the database configuration record, i.e., 

information about listings and descriptions of pay-per- 
view events within 30 days as described above for level 
one, the program guide stores the data. If the data 
extends beyond that definition, e.g., the data contains 

20 information about listings and descriptions of pay-per- 
view events that are 32 days into the future, the extra 
data will be discarded. 

When the program guide determines that, for 
the present storage level, sufficient memory no longer 

25 exists (e.g., because new channels were added to the 
cable television line-up or a new non-program-guide 
application was added to the set-top box memory) , the 
program guide deletes all unnecessary data and changes 
to a program listings level and a program descriptions 

30 level that requires less memory and provides less 

programming data. The program guide can become aware 
of this shortage of memory in two different ways: 1) 
the installation of new channels in the line-up may 
alert the program guide that its available memory has 
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been reduced or 2) as mentioned above, a new database 
configuration record may be sent from the cable 
operator to the program guide to inform the program 
guide of a new application that will be installed in 
5 the memory. 

When the program guide determines that 
additional memory is available, for example due to the 
removal of an application from the set-top box or the 
removal of channels from the television channel line- 

10 up, the program guide changes to a program listings 

level and a program descriptions level which uses more 
memory for the program guide database and can therefore 
provide more complete programming information to the 
user of the program guide. 

15 The database configuration record may also be 

used to specify a default startup level. The default 
startup level ensures that whenever the set-top box is 
turned on after a power interruption, the program guide 
starts at a lower level of storage and gradually 

20 increases to the predetermined maximum program listings 
level and maximum program descriptions level for the 
program guide. 

The database configuration record may be 
stored in nonvolatile memory in the set-top box, so 

25 that the program guide continues to allocate memory 
properly after a power loss. Data such as program 
listings data and program descriptions data may be 
stored in volatile memory and reacquired after a power 
loss . 

30 Further features of the invention, its nature 

and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 
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Brief Description of the Drawings 

FIG. 1 is a schematic diagram of a known 
interactive television program guide system. 

FIG. 2 is a schematic diagram of a known 
5 interactive television program guide system according 
to the present invention. 

FIG. 3 is a schematic diagram of a system in 
accordance with the present invention. 

FIG. 4 is a schematic diagram of illustrative 
10 user equipment in accordance with the present 
invention . 

FIG. 5 is a schematic diagram showing two 
illustrative types of user equipment in accordance with 
the present invention. 
15 FIG. 6 is a schematic diagram of an 

illustrative set-top box arrangement in accordance with 
the present invention. 

FIG. 7 is a schematic diagram of an 
illustrative memory arrangement for a set-top box in 
20 accordance with the present invention. 

FIG. 8 is a table showing illustrative 
program listings levels in accordance with the present 
invention . 

FIG. 9 is a table showing illustrative 
25 program descriptions levels in accordance with the 
present invention . 

FIG. 10 is a schematic diagram of an 
illustrative database configuration record in 
accordance with the present invention. 
30 FIG. 11 is a flow charr showing steps 

involved in introducing a new application to a set-top 
box in accordance with the present invention. 
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FIG. 12 is a flow chart showing steps 
involved in reconfiguring the memory in accordance with 
the present invention. 



Detailed Description of the Preferred Embodiments 
5 In known television program guide 

applications, the amount of memory reserved for program 
guide data is fixed. An example of such a system is 
shown in FIG. 1. In FIG. 2, an interactive television 
program guide application having a variable amount of 

10 memory for program guide data according to the 

principles of invention is shown at step 2. The 
variability of the amount of memory permits the 
interactive television program guide to accommodate new 
applications (or new channel data, see FIG. 12) as 

15 necessary. Step 4 illustrates an example of the 
interactive television program guide adjusting to 
accommodate a new application. Step 6 shows the 
interactive television program guide allocating a 
reduced amount of memory for program guide data while 

20 simultaneously allocating a portion of the memory for a 
new application. 

An illustrative arrangement for an 
interactive electronic television program guide 
system 10 in accordance with the present invention is 

25 shown in FIG. 3. Main facility 12 provides data from 
data source 14 to distribution facility 16 via 
communications link 18. Link 18 may be a satellite 
link, a telephone network link, a cable or fiber optic 
link, a microwave link, a combination of such links, or 

30 any other suitable communications path. If it is 
desired to transmit video signals over link 18 in 
addition to data signals, a relatively high bandwidth 
link such as a satellite link may generally be 
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preferred to a relatively low bandwidth link such as a 
telephone line. Distribution facility 16 may be a 
cable system headend, a broadcast distribution 
facility, or a satellite television distribution 
5 facility. 

The program guide data transmitted by main 
facility 12 to distribution facility 16 includes 
television program listings data (e.g., program times, 
channels, titles), program descriptions data and data 

10 for other program guide services, and may include data 
for additional services. If desired, some data may be 
provided using data sources at facilities other than 
main facility 12. 

Distribution facility 16 distributes the 

15 program guide data and data for other services to 

multiple users via communications paths 20. Each user 
has user equipment 22 for displaying television 
programs, television program listings, program 
descriptions, and information for other services using 

20 an interactive television program guide. Many features 
of the interactive television program guide are 
provided by executing instructions with a 
microprocessor or similar control circuitry 54 (FIG. 6) 
within user equipment 22. Communications paths 20 

25 preferably have sufficient bandwidth to allow 

distribution facility 16 to distribute television 
programming and other video information to user 
equipment 22. Television programming and video 
information may also be distributed by distribution 

30 facility 16 over communications paths separate from 
communications paths 20. 

Certain program guide functions may require 
user equipment 22 to transmit data to distribution 
facility 16 over communications paths 20 (e.g., with a 



cable modem, telephone modem, or other suitable return 
link) . If desired, return data may be transmitted over 
separate communications paths (not shown) . 

An illustrative arrangement for user 
equipment 22 is shown in FIG, 4, The program guide may 
be implemented on set-top box 28. The program guide 
coordinates the display of television programs and 
television program listings information on television 
36. If desired, user television equipment 22 may 
include a videocasset te recorder controlled by the 
program guide on set-top box 28 for recording selected 
programs . 

Periodically, user equipment 22 of FIG. 4 
receives television programming, video information, 
television program listings information, and other data 
from television distribution facility 16 of FIG. 3 (or 
from a separate data stream) at input 26. Information 
from the user may be transmitted to distribution 
facility 16 of FIG. 3 via output 27. During normal 
television viewing, the user tunes set-top box 28 to a 
desired television channel. Remote control 40 or some 
other suitable user input device such as a mouse, 
infrared keyboard, touch pad, voice recognition system, 
etc. may be used for interacting with the program guide 
and controlling set-top box 28 and television 36. 

The television program guide implemented on 
set-top box 28 may be downloaded from television 
distribution facility 16 via communications paths 20. 
If desired, different: versions of the program guide 
(shown as interactive television program guide 
application 60 in FIG. 7) may be transmitted to 
individually addressable set-top boxes, such as set-top 
boxes of different types, 23 and 24 of FIG. 5. 
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The circuitry of set-top box 28 of FIG. 4 is 
shown in more detail in FIG. 6. As shown in FIG. 6, 
set-top box 28 contains memory 50 for data storage and 
control circuitry 54 (which is preferably 
5 microprocessor-based) for performing the various 

program guide and other set-top box functions. These 
functions include responding to user instructions sent 
via remote control 40 (FIG. 4) and responding to 
instructions sent by distribution facility 16 (FIG. 3) 

10 (e.g., when a new channel line-up is sent by 
distribution facility 16) . 

FIG. 5 shows an illustrative configuration of 
memory 50 in set-top box 28. Memory 50 contains 
program guide application 60, which includes a database 

15 configuration record 62 for allocating television 
program guide data 67 for various categories of 
listings information, such as television programming 
data 68 for category A of programming and television 
programming data 69 for category B of programming. 

20 Categories A and B and other such categories include 
special events, pay-per-view movies, sporting events, 
non-pay-per-view movies, or regular programs. 

Additional applications 61 (e.g., an Internet 
browser, a shopping application, etc.) may also be 

25 contained in memory if desired. Database configuration 
record 62 is preferably stored in nonvolatile memory 
(e.g., rewritable flash memory) as indicated by dotted 
line 63. This ensures that program guide 60 allocates 
memory properly after a power loss, because memory 

30 allocation information in the nonvolatile database 

configuration record 62 will not be lost. Television 
program guide data 67 may be stored in volatile memory 
(e.g., random access memory), as indicated by dotted 
line 65. Television program guide data 67 may be 
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reacquired after a power loss, because television 
program guide data 67 is periodically transmitted to 
set-top box 28 from television distribution facility 16 
(FIG. 3) . 

5 Database configuration record 62 uses program 

listings look-up table 64 and program descriptions 
look-up table 66 as guides when allocating memory 
between different types of television program guide 
data 67. When it is desired to download a new version 

10 of the database configuration record 62 to set-top 
boxes 28, e.g., to make more memory available to 
accommodate a new application, program guide 60 
preferably accesses the newly introduced database 
configuration record 62 to determine which of the 

15 program listings levels 86 of program listings look-up 
table 80 of FIG. 6 and program descriptions levels 96 
of program descriptions look-up table 90 of FIG. 7 
coincides with the amount of memory it is desired to 
use for the program guide application (which relates 

20 directly to the amount of memory that will be made 
available for the new application) . 

However, when the configuration of the memory 
is changed, i.e., new channels are introduced into the 
cable television line-up or the descriptions of 

25 programming are modified (e.g., to change the size of 

individual descriptions, or to include pictures as part 
of the descriptions), a new database configuration 
record is preferably not required (see FIG . 12) . 
Rather, program guide data for a new memory 

30 configuration is transmitted to the program guide 

without a new database configuration record, as shown 
in box 202. The program guide receives the program 
guide data for the new memory configuration, as shown 
in box 204. Thereafter, as shown in box 206, the 
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program guide reconfigures the database by checking the 
database configuration record for the levels 
corresponding to the new memory configuration and 
calculates the program listings level 86 and program 
5 descriptions level 96 accordingly to accommodate the 
new memory configuration. 

Program listings table 80 of FIG. 8 and 
program descriptions table 90 of FIG . 9 show how much 
data is stored in memory for each category of data and 

10 for each level of memory usage. The program guide 

memory allocation scheme that uses the most memory for 
the program guide application corresponds to level 
zero. The program guide memory allocation scheme that 
uses the least memory for the program guide application 

15 corresponds to level 14. At the highest level of 

program guide memory usage (level zero) , listings and 
descriptions data for special events is available for 
30 days into the future. Data for pay-per-view movies, 
sporting events, non-pay-per-view movies, and regular 

20 programs is available for 7 days into the future. The 
30 day entry in the level zero "any program" category 
in table 80 of FIG. 6 and table 90 of FIG. 7 indicates 
that any program that is more than thirty days into the 
future should be discarded. The highest level of 

25 program guide memory usage is suitable for arrangements 
in which the program guide application is the only 
application loaded into set-top boxes 28 and a minimum 
number of channels is being supported. 

Whenever it is desired to remove an 

30 application other than program guide application 60 

from set-top box 28 (FIG. 4), program guide application 
60 may not require a new database configuration 
record 62. If, however, the increase in memory 
availability is substantial, a new database 



configuration record 62 may be sent from television 
distribution facility 16 ( FIG , 3) to establish a higher 
level of memory usage for listings and descriptions 
data. This allows the user access to more program 
listings and descriptions information when using 
program guide 60. 

Whenever it is desired to add an application 
to set-top boxes 28, database configuration record 62 
may be reconfigured at television distribution facility 
16 (FIG. 3) and retransmitted to set-top boxes 28. 
Program listings level 86 may then changed to establish 
a lower level of memory usage for program guide 
application 60. Similarly, program descriptions level 
96 may then be changed to establish a lower level of 
memory usage for program guide application 60. This 
reduces the memory required by program guide 
application 60 for storing program listings and program 
descriptions in its database, thereby making more 
memory available for non-guide applications. 

If desired, database configuration record 62 
may specify a default startup level X for program 
listings 70 and a default startup level Y for program 
descriptions 72, as shown in FIG. 10 and as indicated 
by arrows next to the tables of FIGS. 8 and 9. Default 
startup levels 70 and 72 ensure that when memory 50 in 
set-top box 28 is initially used to store program guide 
application 60, the memory is not fragmented by over- 
allocation of memory followed by truncation to fit a 
more restrictive storage level. Using default startup 
levels 70 and 72, data collection may start at a level 
that requires a relatively small amount of memory. An 
illustrative set of default startup levels for a system 
with an available storage capacity of 750 kilobytes is 
level zero in FIG. 8 for program listings and level six 



- 15 - 



for descriptions in FIG . 9 for program descriptions, as 
indicated by the arrows 82 and 92 in FIGS. 8 and 9, 
respectively. 

Once the startup routine has been 
5 successfully completed, program guide application 60 
uses the maximum level of memory allocated to it by 
database configuration record 62. This memory 
allocation occurs as new listings and descriptions data 
is gradually introduced into memory. The initial 

10 reduced- allocation approach distributes memory more 
efficiently on startup of the program guide than 
allowing program guide application 60 to randomly 
choose levels on startup or to choose the highest 
levels available . 

15 One suitable approach for adjusting the 

memory configuration of set-top boxes 28 by changing 
the amount of memory used by program guide application 
60 is illustrated in the flow chart in FIG. 11. The 
flow chart of FIG. 11 shows how memory can be 

20 reallocated to accommodate a new application in set-top 
box 28 such as a shopping application or an Internet 
browser application. Because the new application must 
use some of the limited memory available in set-top 
box 28, the size of the new application affects the 

25 memory that is available in set-top box 28 for program 
guide application 60. Once the amount of memory needed 
to run the new application is determined at step 102, a 
suitable program running at television distribution 
facility 16 (FIG. 3) is used to determine the amount of 

30 memory that will be available for program guide data 67 
in set-top box 28 after the new application is 
installed (step 104) . At step 106, the suitable 
program uses program listings look-up table 80 and 
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program descriptions look-up table 90 to calculate a 
suitable new program listings level and new program 
description level to accommodate the new application. 
The suitable program then changes either the program 
5 listings level or the program descriptions level (or 
both) (step 106) . This step 106 may require a new 
database configuration record 62. The new database 
configuration record is preferably downloaded first/ to 
structure the memory of the program guide 60. The new 
10 application may then be downloaded from television 

distribution facility 16 into set-top boxes 28 at step 
108 . 

One skilled in the art will appreciate that 
the present invention can be practiced by other than 
the described embodiments, which are presented for 
purposes of illustration and not of limitation, and the 
present invention is limited only by the claims which 
follow. 
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The Invention Claimed Is 

1. An interactive television program guide 
system in which an interactive television program guide 
is implemented on user television equipment, 
comprising : 

5 memory in the user television equipment 

in which program guide data is stored for use by the 
interactive television program guide; 

means for receiving information on the 
amount of memory for the interactive television program 
10 guide to use to store the program guide data; and 

means for adjusting the amount of memory 
used by the interactive television program guide to 
store the program guide data in response to the 
received information . 

2. The interactive television program guide 
system defined in claim 1, wherein different categories 
of program guide data are stored in the memory, the 
interactive television program guide system further 

5 comprising means for reallocating the memory among the 
different categories of program guide data when the 
amount of memory used to store the program guide data 
is adjusted. 

3. The interactive television program guide 
system defined in claim 2 further comprising means for 
reallocating the memory based on information in a 
database configuration record. 

4. The interactive television program guide 
system defined in claim 3 further comprising a 
television distribution facility for providing the 
program guide data to the interactive television 
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5 program guide implemented on the user television 
equipment . 

5. The interactive television program guide 
system defined in claim 4 wherein the television 
distribution facility further comprises means for 
determining the memory requirements of a new non- 

5 program-guide application. 

6. The interactive television program guide 
system defined in claim 5 further comprising means for 
determining the amount of the memory that will be 
available to the interactive television program guide 

5 after the new non-program-guide application has been 
installed on the user television equipment. 

7. The interactive television program guide 
system defined in claim 6 further comprising means for 
establishing how much of the program guide data the 
interactive television program guide should retain for 

5 each of the different categories of program guide data 
to accommodate the new non-program-guide application. 

8. The interactive television program guide 
system defined in claim 7 further comprising means for 
downloading a new version of the database configuration 
record from the television distribution facility to the 

5 user television equipment. 

9. The interactive television program guide 
system defined in claim 8 further comprising means for 
downloading the new non-program-guide application from 
the television distribution facility to the user 

5 television equipment. 
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10. The interactive television program guide 
system defined in claim 3 further comprising means for 
allocating the memory based on a plurality of storage 
levels contained in the database configuration record. 

11. The interactive television program guide 
system defined in claim 10 wherein each storage level 
specifies how much data is to be retained by the 
interactive television program guide in a plurality of 

5 programming categories. 

12. The interactive television program guide 
system defined in claim 11 further comprising means for 
using one of the programming categories as a filter to 
discard any program guide data that concerns programs 

5 more than a certain number of days into the future. 

13. The interactive electronic television 
program guide system defined in claim 3 further 
comprising means for distributing the database 
configuration record to the user television equipment 

5 from a television distribution facility accompanied by 
the program guide data. 

14. The interactive television program guide 
system defined in claim 13 wherein the program guide 
data is transmitted from a television distribution 
facility to the user television equipment in a data 

5 stream, the interactive television program guide system 
further comprising means for downloading the 
interactive television program guide to the user 
television equipment in a data stream separate from the 
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data stream used for transmitting the program guide 
10 data. 

15. The interactive television program guide 
system defined in claim 13 further comprising means for 
inputting the database configuration record at a cable 
system headend. 

16. The interactive television program guide 
system defined in claim 3 wherein the memory comprises 
a nonvolatile memory portion and a volatile memory 
portion . 

17. The interactive television program guide 
defined in claim 16 further comprising means for 
storing the database configuration record in the 
nonvolatile memory portion and storing the program 

5 guide data in the volatile memory portion. 

18. The interactive television program guide 
system defined in claim 3 further comprising means for 
including at least one default startup level in the 
database configuration record. 

19. The interactive television program guide 
system defined in claim 1 wherein the program guide 
data stored in the memory corresponds to a given 
television channel line-up and wherein the means for 

5 adjusting further comprises means for allocating the 
memory among the different categories of program guide 
data when the amount of stored program guide data is 
adjusted in response to an addition of new channels to 
the given television channel line-up. 



- 21 - 



20. The interactive television program guide 
system defined in claim 1 wherein the means for 
adjusting further comprises means for adjusting the 
amount of memory used to store the program guide data 
5 to accommodate installation of a new application in the 
user television equipment. 



21. The interactive television program guide 
system defined in claim 1, wherein the program guide 
data stored in the memory corresponds to a given 
television channel line-up the interactive television 
5 program guide system further comprising means for 

determining an amount of memory available for each of 
the different categories of program guide data after 
the addition of new channels, wherein the means for 
adjusting the memory adjusts based on the amounts of 
10 memory that are determined to be available. 



22. The interactive television program guide 
system defined in claim 1 wherein the program guide 
data stored in the memory corresponds to a given 
television channel line-up, the interactive television 

5 program guide system further comprising means for 

detecting a change in the amount of channels offered in 
the television channel line-up. 

23. An interactive television program guide 
system in which an interactive television program guide 
is implemented on user television equipment, 
comprising: 

5 memory in the user television equipment 

in which program guide data for a given memory 
configuration is stored for use by the interactive 
television program guide; 
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means for receiving program guide data 
10 for a new memory configuration; and 

means for reconfiguring the memory to 
accommodate the program guide data for the new memory 
configuration . 



24, The interactive television program guide 
system defined in claim 23 wherein said given memory 
configuration further comprises a given channel line- 
up ♦ 



25. The interactive television program guide 
system defined in claim 24 wherein said new memory 
configuration further comprises a new channel line-up. 



26. The interactive television program guide 
system defined in claim 23 wherein said program guide 
data further comprises program descriptions. 



27. The interactive television program guide 
system defined in claim 26 wherein said new memory 
configuration further comprises modified program 
descriptions . 



28. The interactive television program guide 
system defined in claim 23 wherein different categories 
of program guide data are stored in the memory, the 
means for reconfiguring further comprising means for 
5 reallocating the memory among the different categories 
of program guide data. 



29. The interactive television program guide 
system defined in claim 28 further comprising means for 
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reallocating the memory based on information in a 
database configuration record. 

30. The interactive television program guide 
system defined in claim 29 further comprising a 
television distribution facility for providing the 
program guide data to the interactive television 

5 program guide implemented on the user television 
equipment . 

31. The interactive television program guide 
system defined in claim 30 wherein the television 
distribution facility further comprises means for 
determining the memory requirements of a new channel 

5 line-up. 

32. The interactive television program guide 
system defined in claim 31 further comprising means for 
establishing how much of the program guide data the 
interactive television program guide should retain for 

5 each of the different categories of program guide data 
to accommodate the new channel line-up. 

33. The interactive television program guide 
system defined in claim 32 further comprising means for 
downloading the new channel line-up from the television 
distribution facility to the user television equipment. 

34. The interactive television program guide 
system defined in claim 29 further comprising means for 
allocating the memory based on a plurality of storage 
levels contained in the database configuration record. 
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35. The interactive television program guide 
system defined in claim 34 wherein each storage level 
specifies how much data is to be retained by the 
interactive television program guide in a plurality of 

5 programming categories. 

36. The interactive television program guide 
system defined in claim 35 further comprising means for 
using one of the programming categories as a filter to 
discard any program guide data that concerns programs 

5 more than a certain number of days into the future. 

37. A memory adjustment method for use in an 
interactive television program guide system in which an 
interactive television program guide is implemented on 
user television equipment that has memory, comprising: 

5 storing program guide data in the memory 

for use by the interactive television program guide; 

receiving information on the amount of 
memory available for the interactive television program 
guide to use to store the program guide data; and 
10 adjusting the amount of memory used for 

storing the program guide data in response to the 
received information . 

38. The method defined in claim 37 further 
comprising reallocating the memory among different 
categories of program guide data. 

39. The method defined in claim 38 further 
comprising reallocating the memory based on information 
in a database configuration record. 
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40. The method defined in claim 39 further 
comprising distributing the program guide data from a 
television distribution facility to the interactive 
television program guide implemented on the user 

5 television equipment. 

41. The method defined in claim 40 further 
comprising determining the memory requirements of a new 
non-program-guide application for installation in the 
user television equipment. 

42. The method defined in claim 41 further 
comprising determining the amount of the memory that 
will be available to the interactive television program 
guide after the new non-program-guide application has 

5 been installed on the user television equipment. 

43. The method defined in claim 42 further 
comprising establishing how much of the program guide 
data the interactive television program guide should 
retain for each of the different categories of program 

5 guide data to accommodate the new non-program-guide 
application in the memory. 

44. The method defined in claim 43 further 
comprising downloading a new version of the database 
configuration record from the television distribution 
facility to the user television equipment. 

45. The method defined in claim 44 further 
comprising downloading the new non-program-guide 
application from the television distribution facility 
to the user television equipment. 
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46. The method defined in claim 45 further 
comprising allocating the memory based on a plurality 
of storage levels contained in the database 
configuration record . 

47. The method defined in claim 46 wherein 
allocating the memory based on the storage levels 
further comprises specifying how much data is to be 
retained by the interactive television program guide in 

5 a plurality of programming categories. 

48. The method defined in claim 47 further 
comprising using one of the programming categories as a 
filter to discard any program guide data that concerns 
programs more than a certain number of days into the 

5 future. 

49. The method defined in claim 39 further 
comprising distributing the database configuration 
record to the user television equipment from a 
television distribution facility accompanied by the 

5 program guide data. 

50. The method defined in claim 49 further 
comprising : 

transmitting the program guide data from 
a television distribution facility to the user 
5 television equipment in a data stream; and 

downloading the interactive television 
program guide to the user television equipment in a 
data stream separate from the data stream used for 
transmitting the program guide data. 
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51. The method defined in claim 49 further 
comprising inputting the database configuration record 
at a cable system headend, 

52. The method defined in claim 39 further 
comprising using memory that includes a nonvolatile 
memory portion and a volatile memory portion. 

53. The method defined in claim 52 further 
comprising storing the database configuration record in 
the nonvolatile memory portion and storing the program 
guide data in the volatile memory portion. 

54. The method defined in claim 39 further 
comprising including at least one default startup level 
in the database configuration record. 

55. The method defined in claim 37 further 
comprising detecting the addition of at least one new 
channel to a given television channel line-up and 
allocating the memory among the different categories of 

5 program guide data when the amount of memory used for 
stored program guide data is adjusted in response to an 
addition of at least one new channel to the given 
television channel line-up. 

56. The method defined in claim 37 wherein 
the adjusting further comprises adjusting the memory to 
accommodate installation of a new application in the 
user television equipment. 

57. The method defined in claim 37 further 
comprises determining an amount of memory available for 
each of the different categories of program guide data 
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after the addition of new channels, wherein the 
5 adjusting the memory adjusts based on the amounts of 
memory that are determined to be available. 

58. The method defined in claim 37 further 
comprising detecting the addition of new channels to 
the given television channel line-up. 

59. A memory reconfiguration method for use 
in an interactive television program guide system in 
which an interactive television program guide is 
implemented on user television equipment that has 

5 memory in which program data for a given memory 
configuration is stored, comprising: 

receiving program guide data for a new 
memory configuration; and 

reconfiguring the memory to accommodate 
10 the program guide data for the new memory 
configuration . 

60. The method defined in claim 59 wherein 
the given memory configuration further comprises a 
given channel line-up. 

61. The method defined in claim 60 wherein 
reconfiguring the memory configuration further 
comprises reconfiguring the memory configuration for a 
new channel line-up. 



62. The method defined in claim 59 wherein 
the given memory configuration further comprises given 
programming descriptions. 



63. The method defined in claim 62 wherein 
reconfiguring the memory configuration further 
comprises reconfiguring the memory configuration for 
modified program descriptions. 

64. The method defined in claim 59, wherein 
different categories of program guide data are stored 
in the memory, reconfiguring further comprising 
reallocating the memory among the different categories 
of program guide data. 

65. The method defined in claim 64 further 
comprising reallocating memory based on information in 
a database configuration record. 

66. The method defined in claim 65 further 
comprising providing the program guide data from a 
television distribution facility to the interactive 
television program guide implemented on the user 
television equipment . 

67. The method defined in claim 66 further 
comprising determining the memory requirements of a new 
channel line-up . 

68. The method defined in claim 67 further 
comprising establishing how much of the program guide 
data the interactive television program guide should 
retain for each of the different categories of program 
guide data to accommodate the new channel line-up. 

69. The method defined in claim 68 further 
comprising downloading the new channel line-up from the 
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television distribution facility to the user television 
equipment . 

70. The method defined in claim 65 further 
comprising allocating the memory based on a plurality 
of storage levels contained in the database 
configuration record . 

71. The method defined in claim 70 
specifying wherein each storage level specifies how 
much data is to be retained by the interactive 
television program guide in a plurality of programming 

5 categories. 

72. The method defined in claim 71 further 
comprising using one of the programming categories as a 
filter to discard any program guide data that concerns 
programs more than a certain number of days into the 

5 future. 
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Abstract of the Invention 

An interactive television program guide 
system is provided in which an interactive television 
5 program guide is implemented on user television 

equipment containing a memory. The system allocates 
the memory among different categories of program guide 
data used by the program guide. When new channels are 
added to the channel line-up, the program guide adjusts 
10 its memory allocation accordingly. When it is desired 
to install a new non-program-guide application on the 
user television equipment in addition to the program 
guide, memory can be reallocated to accommodate the new 
application . 
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to be material to patentability as defined in Title 37, 
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I hereby claim the benefit under Title 35, United 
States Code, § 120 of any United States application (s) 
listed below and, insofar as the subject matter of each 
of the claims of this application is not disclosed in 
the prior United States application in the manner 
provided by the first paragraph of Title 35, United 
States Code, § 112, I acknowledge the duty to disclose 
to the United States Patent and Trademark Office all 
information known by me to be material to patentability 
as defined in Title 37, Code of Federal Regulations, 
§ 1.56 which became available between the filing date 
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